s=int(input('输入一个数:'))
for i in range(2,s//2):
    if s%i==0:
        print('%d不是素数'%s)
        break
else:
        print('%d是素数'%s)
